/**
 * @author: mornd
 * @dateTime: 2023/6/22 - 17:05
 * 排序算法
 *
 * 1、冒泡排序，O(n^2) 效率低，适用于数据量较小的场景，稳定
 * 2、选择排序，O(n^2) 同上，非稳定
 * 3、堆排序，O(nlogn) 不稳定，适用于大规模数据场景
 * 4、插入排序，O(n^2) 稳定（gpt）数据量较小和近乎有序的场景
 * 5、希尔排序，O(nlogn)，不稳定，适用于中等数据规模
 * 6、归并排序，O(nlogn) 稳定，适用于大规模乱序数据
 * 7、快速排序，O(nlogn) 不稳定，比较排序算法中速度最快的，数据量越大优势越明显，对近乎有序的效率较低
 * 8、计数排序，O(n+k) n为元素个数，k为数据范围，稳定，用于数组中元素的最大值与最小值相差不大的场景
 * 9、桶排序，O(n+k) n为待排序元素的数量，k为桶的数量，适用于待排序元素分布均匀且范围相对较小的情况，稳定
 * 10、基数排序，O(kn) 稳定，适用于整数排序
 */
package _01_sort;
